Compressible halftoning
نویسندگان
چکیده
We present a technique for converting continuous gray-scale images to halftone (black and white) images that lend themselves to lossless data compression with compression factor of three or better. Our method involves using novel halftone mask structures which consist of non-repeated threshold values. We have versions of both dispersed-dot and clustered-dot masks, which produce acceptable images for a variety of printers. Using the masks as a sort key allows us to reversibly rearrange the image pixels and partition them into groups with a highly skewed distribution allowing Huffman compression coding techniques to be applied. This gives compression ratios in the range 3:1 to 10:1.
منابع مشابه
Recent Advances in Digital Halftoning and Inverse Halftoning Methods
Halftoning is the rendition of continuous-tone pictures on displays, paper or other media that are capable of producing only two levels. In digital halftoning, we perform the gray scale to bilevel conversion digitally using software or hardware. In the last 3 decades, several algorithms have evolved for halftoning. Examples of algorithms include ordered dither, error diffusion, blue noise masks...
متن کاملLook up Table (LUT) Method for Image Halftoning
Recently we have applied Look Up Table (LUT) Method for inverse halftoning. We also proposed tree-structure LUT inverse halftoning in order to reduce memory requirements of the LUT method. In this paper we introduce LUT based halftoning method. Pixels from a causal neighborhood and the contone value of the current pixel will be included in the LUT. The LUT halftoning will require no arithmetic ...
متن کاملEffects of Inverse Halftoning in Watermarking
In this paper we discuss the effects of applying inverse halftoning before detection of watermark in halftoned images. Inverse halftoning can be thought of as another distortion to the watermarked image. We will show an enhancement in watermark detector performance if inverse halftoning is used on smooth error diffused images and a deterioration in performance if inverse halftoning is used on h...
متن کاملOn Inverse Halftoning: Computational Complexity and Interval Computations
Halftoning . . . Need for Reverse . . . Halftoning is an Ill. . . Inverse Halftoning: POCS Wavelet Inverse . . . Fast Inverse Halftoning What We Are . . . A General Problem General Problem: . . . Our First Result: . . . Reduction Proof Interval Computations Towards New Interval. . . New Algorithm: . . . New Algorithm: Cont-d New Algorithm: Details A POCS Iterative . . . Results and Future Work ...
متن کاملLook-up table (LUT) method for inverse halftoning
In this paper we propose look-up table (LUT) based methods for inverse halftoning of images. The LUT for inverse halftoning is obtained from the histogram gathered from a few sample halftone images and corresponding original images. The method is extremely fast (no filtering is required) and the PSNR and visual image quality achieved is comparable to the best methods known for inverse halftonin...
متن کامل